A multi-purposed unsupervised framework for comparing embeddings of undirected and directed graphs
نویسندگان
چکیده
Abstract Graph embedding is a transformation of nodes network into set vectors. A good should capture the underlying graph topology and structure, node-to-node relationship, other relevant information about graph, its subgraphs, themselves. If these objectives are achieved, an meaningful, understandable, often compressed representation network. Unfortunately, selecting best challenging task very requires domain experts. In this paper, we extend framework for evaluating embeddings that was recently introduced in [15]. Now, assigns two scores, local global, to each measure quality evaluated tasks require and, respectively, global properties The embedding, if needed, can be selected unsupervised way, or identify few worth further investigation. flexible scalable deal with undirected/directed weighted/unweighted graphs.
منابع مشابه
Endomorphisms of undirected modifications of directed graphs
If z is an automorphism (or an endomorphism) of H, then it is also an automorphism (or an endomorphism) of %H and of %H. Hence the automorphism group Aut H is a subgroup of Aut 9?H and of Aut %H. Is there any other relation between the groups Aut H, Aut CBH and Aut %H? More in detail, which spans of groups, see Fig. 1, where m,, m2 are monomorphisms, can be realized by directed graphs H (in the...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملUpward Embeddings and Orientations of Undirected Planar Graphs
An upward embedding of an embedded planar graph specifies, for each vertex v, which edges are incident on v “above” or “below” and, in turn, induces an upward orientation of the edges from bottom to top. In this paper we characterize the set of all upward embeddings and orientations of an embedded planar graph by using a simple flow model, which is related to that described by Bousset [3] to ch...
متن کاملFinding Dense Subgraphs for Sparse Undirected, Directed, and Bipartite Graphs
This paper presents a method for identifying a set of dense subgraphs of a given sparse graph. Within the main applications of this “dense subgraph problem”, the dense subgraphs are interpreted as communities, as in, e.g., social networks. The problem of identifying dense subgraphs helps analyze graph structures and complex networks and it is known to be challenging. It bears some similarities ...
متن کاملEigenvalues of directed and undirected graphs and their applications
In this thesis, we studied eigenvalues of directed and undirected graphs and their applications. In the first part, a detailed study of the largest eigenvalue of the normalized Laplace operator ∆ for undirected graphs was presented. In contrast to the smallest nontrivial eigenvalue λ1, the largest eigenvalue λn−1 has not been studied systematically before. However, it is well-known that λ1 can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Network Science
سال: 2022
ISSN: ['2050-1250', '2050-1242']
DOI: https://doi.org/10.1017/nws.2022.27